Inhomogeneous Cellular Automata and Statistical Mechanics

An inhomogeneous cellular automaton is considered consisting of two two-dimensional planes, one of which contains the t ransition functions or programs and the other the evolving data. Wi th a two-level hierarchy, basic experiments are performed with quenched and a nnealed XOR and AND functions . These funct ions were dist r ibuted both at random a nd with correla ti ons produced by a Glauber algorithm simulating a nearest-neighbor ferr omagnet , an ti -ferromagne t and spin-glass .